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IN THE CLAIMS : 

Please amend the claims as follows. For the convenience of the Examiner, 
all pending claims, whether amended or not, are presented. 




Claims 1-7 (Canceled) 



8. (Original) A method for identifying false paths, comprising: 

providing a path corresponding to a circuit dessign; 
determining whether a set of final value conditions are satisfied; 
determining whether a set of side value propagation conditions are satisfied; 
determining whether a set of initial value conditions are satisfied; 
determining whether the path is false based on at least one of the set of final 

value conditions, the set of side value propagation conditions, and the 

set of initial value conditions. 

9. (Currently Amended) The method of claim 8, further comprising: 

determining whether a set of slower path conditions are satisfied, and 

wherein determining whether the path is false is based on at least one of 
the set of final value conditions, the set of side value propagation 
conditions, and the set of initial value conditions, and the set of slower 
path conditions. 

10- (Original) The method of claim 8, wherein the set of final value conditions and 
the set of side value propagation conditions correspond to a first time frame 
and the set of initial value conditions corresponds to a second time frame, 
different from the first time frame. 
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11. (Currently Amended) Tho method of claim 8, further A method for identifying 
false paths, comprising: 

providing a first set of paths corresponding to the circuit design, the first set 
of paths having single-path components component logic blocks and 
multiple-path components component logic blocks : aad 
extracting a second set of paths from the first set of paths, the second set of 

paths having no multiple-path eemponeirts component logic blocks : rad 
providing a path corresponding to a circuit design bv selecting the path from 

the second set of paths; 
determining whether a set of final value conditions are satisfied: 
determining whether a set of side value propagation conditions are satisfied: 
determining whether a set of initial value conditions are satisfied: and 
determining whether the path is false based on at least one of the set of final 
value conditions, the set of side value propagation conditions, and the 
set of initial value conditions . 

12. (Original) The method of claim 8, wherein at least one of determining whether 
a set of final-value conditions are satisfied, determining whether a set of side 
value propagation conditions are satisfied, and determining whether a set of 
initial value conditions are satisfied, is performed by an automatic test pattern 
generation (ATPG) tooL 

13. (Currently Amended) A method for false path identification within a circuit 
design, comprising: 

receiving a first set of paths corresponding to the circuit design; 
providing a set of conditions corresponding to at least one path of the first 
set of paths to an automatic test pattern generation (ATPG) tool, the 

-4- 
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ATPG tool having an ATPG model corresponding to at least a portion 
of the circuit desig n, the set of conditions comprising whether a final 
value condition is satisfied, whether one or more side value propagation 
conditions are satisfied, whether an initial value condition is satisfied 
and whether one or more slower path conditions are satisfied : 

the ATPG tool generating a response to the set of conditions using the 
ATPG model; and 

identifying a false path within the first set of paths based on the response 
from the ATPG tool. 

14. (Original) The method of claim 13, further comprising after receiving the first 
set of paths, translating the first set of paths. 

15. (Original) The method of claim 13, further comprising: 

after receiving the first set of paths, extracting a second set of paths from the 
first set of paths, wherein the set of conditions corresponds to at least 
one path of the second set of paths. 

16. (Canceled) 

17. (Currently Amended) The method of claim 16 13, wherein the response to the 
set of conditions from the ATPG tool indicates whether the set of conditions is 
satisfied. 

18. (Currently Amended) Tho method of claim 13. A method for false path 
identification within a circuit design, comprising: 

-5- 
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receiving a first set of paths corresponding to the circuit design from a static 
analysis tool; 

providing a set of conditions corresponding to at least one path of the first 
set of paths to an automatic test pattern generation (ATPG) tool, the 
ATPG tool having an ATPG model corresponding to at least a portion 
of the circuit design; 
the ATPG tool generating a response to the set of conditions using the 

ATPG model: and 
identifying a false path within the first set of paths based on the response 
from the ATPG tooL wherein fee a false path report of the false path 
is fed back to the static analysis tool. 

19. (Original) The method of claim 13, wherein the ATPG tool is a commercially 
available ATPG tool 

20. (Original) The method of claim 13, wherein receiving the first set of paths 
comprises receiving the first set of paths from a static analysis tool 

21. (Currently Amended) A design onalvaia tool capable of method for identifying 
false paths , stored via a comput e r r e adabl e medium, s aid computer - r e adabl e 
mo dium comprising: 

a first plurality of in s truotiono for receiving determining a path first set of 
paths corresponding to a circuit design , the first set of paths having 
single-path component logic blocks and multiple-path component logic 
blocks : 

extracting a second set of paths from the first set of paths, the second set of 
paths having no multiple-oath component logic blocks: 

-6- 
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selecting a path from the second set of paths: 

a -se cond plurality of inotruotions for determining whether a set of final value 

conditions are satisfied; 
a third plurality of inotmctiona for determining whether a set of side value 

propagation conditions are satisfied; 
a fourth plurality of instructions for determining whether a set of initial 

value conditions are satisfied; and 
a fifth plurality of instructions for determining whether the path is false 

based on at least one of the set of final value conditions, the set of side 

value propagation conditions, and the set of initial value conditions, 

22, (Currently Amended) The computer readabl e - m e dium method of claim 2 1 , 
further comprising: 

a - sixth plurality of instructions for determining whether a set of slower path 
conditions are satisfied, and wh e r e in the fifth plurality of in s truction s 
compris e s instructions for determining whether the path is false is based 
on at least one of the set of final value conditions, the set of side value 
propagation conditions, aad the set of initial value conditions, and the 
set of slower path conditions, 

Claim 23 (Canceled) 

24, (Currently Amended) A doGign analysis tool capabl e of method for interfacing 
between a static analysis tool and an automatic test pattern generation (ATPG) 
tool, capable of identifying false paths within a circuit design, and -s torod via a 
computer readable medium, said computer readable medium comprising: 
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a firot plurality of instructions for receiving a first set of paths corresponding 

to the circuit design; 
a second plurality of instructions for providing a set of conditions 

corresponding to at least one path of the first set of paths to the ATPG 

tool, the ATPG tool having an ATPG model corresponding to at least a 

portion of the circuit design; 
a third plurality of in o tructionG for receiving a response to the set of 

conditions generated by the ATPG tool using the ATPG model; and 
a fourth plurality of inotruotiong for identifying a false path within the first 

set of paths based on the response from the ATPG tool. 

25. (Currently Amended) The computer readabl e medium method of claim 24, 
further comprising a fifth plurality of instructions fog translating the first set of 
paths after receiving the first set of paths. 

26. (Currently Amended) The computer roadabl e m e dium method of claim 24, 
further comprising: 

a fifth plurality of instructions for extracting a second set of paths from the 
first set of paths, wherein the set of conditions corresponds to at least 



27. (Currently Amended) The comput e r readable* medium method of claim 24, 
wherein the set of conditions comprises at least one of final value conditions, 



one path of the second set of paths. 



initial value conditions, side propagation value conditions, and slower path 
conditions. 
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28. (Currently Amended) The comput e r r e adable * modium method of claim 27, 
wherein the response to the set of conditions from the ATPG tool indicates 
whether the set of conditions is satisfied. 

29. (Currently Amended) The computer readable medium method of claim 24, 
further comprising a fifth plurality of instructions for providing the a false 
path report to the static analysis tool. 

30. (Original) The method of claim 24, wherein the ATPG tool is a commercially 
available ATPG tool. 

31. (Currently Amended) The method of claim 24, wherein the first set of paths is 
received from a the static analysis tool. 
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